Metaheuristic for Solving the Delivery Man Problem with Drone

Delivery Man Problem with Drone (DMPD) is a variant of Delivery Man Problem (DMP). The objective of DMP is to minimize the sum of customers' waiting times. In DMP, there is only a truck to deliver materials to customers while the delivery is completed by collaboration between truck and drone in DMPD. Using a drone is useful when a truck cannot reach some customers in particular circumstances such as narrow roads or natural disasters. For NP-hard problems, metaheuristic is a natural approach to solve medium to large-sized instances. In this paper, a metaheuristic algorithm is proposed. Initially, a solution without drone is created. Then, it is an input of split procedure to convert DMP-solution into DMPD-solution. After that, it is improved by the combination of Variable Neighborhood Search (VNS) and Tabu Search (TS). To explore a new solution space, diversification is applied. The proposed algorithm balances diversification and intensification to prevent the search from local optima. The experimental simulations show that the proposed algorithm reaches good solutions fast, even for large instances

Hybrid Variable Neighborhood Search for Solving School Bus-Driver Problem with Resource Constraints

The School Bus-Driver Problem with Resource Constraints (SBDP-RC) is an optimization problem with many practical applications. In the problem, the number of vehicles is prepared to pick a number of pupils, in which the total resource of all vehicles is less than a predefined value. The aim is to find a tour minimizing the sum of pupils’ waiting times. The problem is NP-hard in the general case. In many cases, reaching a feasible solution becomes an NP-hard problem. To solve the large-sized problem, a metaheuristic approach is a suitable approach. The first phase creates an initial solution by the construction heuristic based on Insertion Heuristic. After that, the post phase improves the solution by the General Variable Neighborhood Search (GVNS) with Random Neighborhood Search combined with Shaking Technique. The hybridization ensures the balance between exploitation and exploration. Therefore, the proposed algorithm can escape from local optimal solutions. The proposed metaheuristic algorithm is tested on a benchmark to show the efficiency of the algorithm. The results show that the algorithm receives good feasible solutions fast. Additionally, in many cases, better solutions can be found in comparison with the previous metaheuristic algorithms

HyperCUT: Video Sequence from a Single Blurry Image using Unsupervised Ordering

We consider the challenging task of training models for image-to-video deblurring, which aims to recover a sequence of sharp images corresponding to a given blurry image input. A critical issue disturbing the training of an image-to-video model is the ambiguity of the frame ordering since both the forward and backward sequences are plausible solutions. This paper proposes an effective self-supervised ordering scheme that allows training high-quality image-to-video deblurring models. Unlike previous methods that rely on order-invariant losses, we assign an explicit order for each video sequence, thus avoiding the order-ambiguity issue. Specifically, we map each video sequence to a vector in a latent high-dimensional space so that there exists a hyperplane such that for every video sequence, the vectors extracted from it and its reversed sequence are on different sides of the hyperplane. The side of the vectors will be used to define the order of the corresponding sequence. Last but not least, we propose a real-image dataset for the image-to-video deblurring problem that covers a variety of popular domains, including face, hand, and street. Extensive experimental results confirm the effectiveness of our method. Code and data are available at https://github.com/VinAIResearch/HyperCUT.gitComment: Accepted to CVPR 202

Clinical presentations, diagnosis, mortality and prognostic markers of tuberculous meningitis in Vietnamese children: a prospective descriptive study

Background Tuberculous meningitis in adults is well characterized in Vietnam, but there are no data on the disease in children. We present a prospective descriptive study of Vietnamese children with TBM to define the presentation, course and characteristics associated with poor outcome. Methods A prospective descriptive study of 100 consecutively admitted children with TBM at Pham Ngoc Thach Hospital, Ho Chi Minh City. Cox and logistic regression were used to identify factors associated with risk of death and a combined endpoint of death or disability at treatment completion. Results The study enrolled from October 2009 to March 2011. Median age was 32.5 months; sex distribution was equal. Median duration of symptoms was 18.5 days and time from admission to treatment initiation was 11 days. Fifteen of 100 children died, 4 were lost to follow-up, and 27/81 (33 %) of survivors had intermediate or severe disability upon treatment completion. Microbiological confirmation of disease was made in 6 %. Baseline characteristics associated with death included convulsions (HR 3.46, 95CI 1.19–10.13, p = 0.02), decreased consciousness (HR 22.9, 95CI 3.01–174.3, p 5 years) and hydrocephalus were also associated with the combined endpoint of death or disability. Conclusions Tuberculous meningitis in Vietnamese children has significant mortality and morbidity. There is significant delay in diagnosis; interventions that increase the speed of diagnosis and treatment initiation are likely to improve outcomes

Intensified Antituberculosis Therapy in Adults with Tuberculous Meningitis

BACKGROUND Tuberculous meningitis is often lethal. Early antituberculosis treatment and adjunctive treatment with glucocorticoids improve survival, but nearly one third of patients with the condition still die. We hypothesized that intensified antituberculosis treatment would enhance the killing of intracerebral Mycobacterium tuberculosis organisms and decrease the rate of death among patients. METHODS We performed a randomized, double-blind, placebo-controlled trial involving human immunodeficiency virus (HIV)-infected adults and HIV-uninfected adults with a clinical diagnosis of tuberculous meningitis who were admitted to one of two Vietnamese hospitals. We compared a standard, 9-month antituberculosis regimen (which included 10 mg of rifampin per kilogram of body weight per day) with an intensified regimen that included higher-dose rifampin (15 mg per kilogram per day) and levofloxacin (20 mg per kilogram per day) for the first 8 weeks of treatment. The primary outcome was death by 9 months after randomization. RESULTS A total of 817 patients (349 of whom were HIV-infected) were enrolled; 409 were randomly assigned to receive the standard regimen, and 408 were assigned to receive intensified treatment. During the 9 months of follow-up, 113 patients in the intensified-treatment group and 114 patients in the standard-treatment group died (hazard ratio, 0.94; 95% confidence interval, 0.73 to 1.22; P=0.66). There was no evidence of a significant differential effect of intensified treatment in the overall population or in any of the subgroups, with the possible exception of patients infected with isoniazid-resistant M. tuberculosis. There were also no significant differences in secondary outcomes between the treatment groups. The overall number of adverse events leading to treatment interruption did not differ significantly between the treatment groups (64 events in the standard-treatment group and 95 events in the intensified-treatment group, P=0.08). CONCLUSIONS Intensified antituberculosis treatment was not associated with a higher rate of survival among patients with tuberculous meningitis than standard treatment. (Funded by the Wellcome Trust and the Li Ka Shing Foundation; Current Controlled Trials number, ISRCTN61649292.)

Evolution and transmission of antibiotic resistance is driven by Beijing lineage Mycobacterium tuberculosis in Vietnam

A previous investigation has elucidated the landscape of Mtb genomic diversity and transmission dynamics in Ho Chi Minh City, Vietnam. Here, we expand the scope of this survey by adding a substantial number of additional genomes (total sample size: 2,542) and phenotypic drug susceptibility data for the majority of isolates. We aim to explore the prevalence and evolutionary dynamics of drug resistance and our ability to predict drug resistance from sequencing data. Among isolates tested phenotypically against first-line drugs, we observed high rates of streptomycin [STR, 37.7% ( N = 573/1,520)] and isoniazid resistance [INH, 25.7% ( N = 459/1,786)] and lower rates of resistance to rifampicin [RIF, 4.9% ( N = 87/1,786)] and ethambutol [EMB, 4.2% ( N = 75/1,785)]. Relative to global benchmarks, resistance to STR and INH was predicted accurately when applying the TB-Profiler algorithm to whole genome sequencing data (sensitivities of 0.81 and 0.87, respectively), while resistance to RIF and EMB was predicted relatively poorly (sensitivities of 0.70 and 0.44, respectively). Exploring the evolution of drug resistance revealed the main phylogenetic lineages to display differing dynamics and tendencies to evolve resistance via mutations in certain genes. The Beijing sublineage L2.2.1 was found to acquire de novo resistance mutations more frequently than isolates from other lineages and to suffer no apparent fitness cost acting to impede the transmission of resistance. Mutations conferring resistance to INH and STR arose earlier, on average, than those conferring resistance to RIF and are now more widespread across the phylogeny. The high prevalence of “background” INH resistance, combined with high rates of RIF mono-resistance (20.7%, N = 18/87), suggests that rapid assays for INH resistance will be valuable in this setting. These tests will allow the detection of INH mono-resistance and will allow multi-drug-resistant isolates to be distinguished from isolates with RIF mono-resistance. IMPORTANCE Drug-resistant tuberculosis (TB) infection is a growing and potent concern, and combating it will be necessary to achieve the WHO’s goal of a 95% reduction in TB deaths by 2035. While prior studies have explored the evolution and spread of drug resistance, we still lack a clear understanding of the fitness costs (if any) imposed by resistance-conferring mutations and the role that Mtb genetic lineage plays in determining the likelihood of resistance evolution. This study offers insight into these questions by assessing the dynamics of resistance evolution in a high-burden Southeast Asian setting with a diverse lineage composition. It demonstrates that there are clear lineage-specific differences in the dynamics of resistance acquisition and transmission and shows that different lineages evolve resistance via characteristic mutational pathways

Scrub typhus ecology: a systematic review of Orientia in vectors and hosts

Abstract Scrub typhus, caused by Orientia tsutsugamushi, is an important and neglected vector-borne zoonotic disease with an expanding known distribution. The ecology of the disease is complex and poorly understood, impairing discussion of public health interventions. To highlight what we know and the themes of our ignorance, we conducted a systematic review of all studies investigating the pathogen in vectors and non-human hosts. A total of 276 articles in 7 languages were included, with 793 study sites across 30 countries. There was no time restriction for article inclusion, with the oldest published in 1924. Seventy-six potential vector species and 234 vertebrate host species were tested, accounting for over one million trombiculid mites (‘chiggers’) and 83,000 vertebrates. The proportion of O. tsutsugamushi positivity was recorded for different categories of laboratory test and host species. Vector and host collection sites were geocoded and mapped. Ecological data associated with these sites were summarised. A further 145 articles encompassing general themes of scrub typhus ecology were reviewed. These topics range from the life-cycle to transmission, habitats, seasonality and human risks. Important gaps in our understanding are highlighted together with possible tools to begin to unravel these. Many of the data reported are highly variable and inconsistent and minimum data reporting standards are proposed. With more recent reports of human Orientia sp. infection in the Middle East and South America and enormous advances in research technology over recent decades, this comprehensive review provides a detailed summary of work investigating this pathogen in vectors and non-human hosts and updates current understanding of the complex ecology of scrub typhus. A better understanding of scrub typhus ecology has important relevance to ongoing research into improving diagnostics, developing vaccines and identifying useful public health interventions to reduce the burden of the disease.</jats:p

Multifactorial Evolutionary Algorithm for Simultaneous Solution of TSP and TRP

We study two problems called the Traveling Repairman Problem (TRP) and Traveling Salesman Problem (TSP). The TRP wants to minimize the total time for all customers that have to wait before being served, while the TSP aims to minimize the total time to visit all customers. In this sense, the TRP takes a customer-oriented view, whereas the TSP is server-oriented. In the literature, there exist numerous algorithms that are developed for two problems. However, these algorithms are designed to solve each problem independently. Recently, Multifactorial Evolutionary Algorithm (MFEA) has been a variant of Evolutionary Algorithm (EA) aiming to solve multiple optimization tasks simultaneously. The MFEA framework has yet to be fully exploited, but the realm has recently attracted much interest from the research community. This paper proposed a new approach using the MFEA framework to solve these two problems simultaneously. The MFEA has two tasks simultaneously: the first is solving the TRP problem, and the second is solving the TSP. Experiment results show the efficiency of the proposed MFEA: 1. for small instances, the algorithm reaches the optimal solutions of both problems; 2. for large instances, our solutions are better than those of the previous MFEA algorithms

Congenital Erythropoietic Porphyria: Mutation of the Uroporphyrinogen III Cosynthase Gene in a Vietnamese Patient

Congenital erythropoietic porphyria (CEP) arises from an autosomal recessive inherited disorder of the porphyrin metabolism, which leads to the accumulation of uroporphyrinogen I in bone marrow, skin and several other tissues by a deficiency of uroporphyrinogen III cosynthase (UROS). We studied a Vietnamese patient and her family suffering from severe cutaneous photosensitivity with skin fragility, bullous lesions and hypertrichosis on light-exposed areas. A missense mutation in the UROS gene was identified as a transversion of G to T at nucleotide 11,776, resulting in a substitution of valine by phenylalanine at codon 3 of exon 2. The patient showed a homozygous mutant profile, and the heterozygous state was observed in the parents. The activity of mutated UROS expressed in Escherichia coli was less than 16.1% that of the control, indicating that the markedly reduced activity of UROS is responsible for CEP. We described for the first time a mutation in the UROS gene in a Southeast Asian patient and a molecular diagnosis for the identification of clinically asymptomatic heterozygous mutation carriers and families with CEP